289
7
5
5
0
1
0
27
2
0
3
3
2
100
0
163
2
22
14
2
13
2
52
11
29
0
4
10
10
173
379
1
124
144
52
94
297
76
54
291
0
32
110
2
0
0
4
1
2
17
64
161
51
25
12
36
24
79
8
480
15
612
172
165
428
163
4
14
61
34
425
37
117
80
1400
126
21
148
5498
504
83
378
92
4
16
2
23
4
12
104
40
592
30
230
187
167
45
479
9
50
14813
87
28
22
2
0
0
2
27
7
0
0
8
7
62
4
377
8
48
3
20
30
0
50
15
38
0
9
20
8
267
490
0
89
201
40
58
335
172
36
299
3
9
92
28
64
6
40
0
2
48
25
44
78
31
5
14
48
59
19
490
20
757
249
237
1112
353
23
2
70
140
58
27
134
35
1532
55
10
87
8583
1130
117
502
98
8
8
1
14
0
5
153
31
522
59
25
220
132
24
349
29
3
21178
204
3
14
10
0
0
3
55
1
0
3
1
9
141
0
333
11
48
5
7
8
17
22
44
83
7
17
28
26
197
609
0
149
514
108
39
355
195
32
504
2
5
53
5
10
11
46
4
0
92
25
67
79
20
78
50
33
52
13
318
63
730
227
342
1220
283
31
5
83
130
151
74
289
164
1692
167
20
93
6815
935
107
410
159
5
20
2
79
1
15
167
89
570
28
72
325
198
27
494
33
3
19134
119
0
9
0
0
3
1
20
94
0
3
5
20
73
12
223
0
24
5
1
31
2
17
20
23
0
7
0
4
149
196
0
207
69
48
19
242
43
36
160
0
1
36
17
4
4
24
0
0
27
45
25
55
12
5
59
288
55
7
205
6
517
123
212
384
85
9
3
20
63
62
37
51
29
1320
41
27
132
4634
419
30
410
61
5
9
20
12
5
0
150
29
407
7
25
150
60
36
148
18
6
14053
131
0
14
3
0
0
1
16
0
0
0
1
8
48
1
156
0
32
6
17
56
1
9
24
15
1
19
8
3
146
195
0
45
227
52
11
83
84
81
147
12
4
175
4
1
2
13
0
0
71
23
88
43
120
12
75
8
118
14
202
7
430
93
132
423
167
6
1
19
13
30
21
50
52
525
52
16
38
3597
205
77
143
44
10
10
0
18
1
7
28
23
390
14
125
113
30
54
108
21
6
6242
73
5
8
1
0
0
0
32
24
4
0
0
3
122
0
243
0
17
1
2
18
9
10
20
31
0
9
14
4
147
246
0
73
373
60
35
197
65
22
276
0
2
24
3
217
0
5
0
0
12
37
47
34
28
9
32
19
85
33
171
8
535
202
199
598
171
29
6
41
67
34
51
54
57
1242
74
5
60
3798
457
72
233
49
8
9
1
8
0
1
45
29
870
24
29
185
92
25
411
9
13
12327
34
4
41
30
0
0
0
8
0
0
0
7
1
50
1
178
1
32
4
16
11
2
21
27
30
3
49
18
15
151
325
0
48
189
36
27
220
142
36
204
5
3
59
46
1
0
3
0
2
5
25
71
25
11
7
34
12
57
7
172
5
327
85
299
492
158
12
2
20
42
47
164
101
38
1010
80
11
13
4407
379
39
189
38
9
7
1
7
0
1
94
35
389
12
46
111
114
17
252
1
5
10054
180
1
24
1
0
0
0
33
0
0
3
2
1
49
3
273
1
47
5
8
14
6
21
29
38
3
8
9
15
189
316
2
90
221
77
16
186
147
42
280
2
10
44
3
3
2
55
0
1
31
27
44
23
35
8
50
5
27
20
140
9
748
159
235
843
198
16
17
44
125
64
38
158
51
907
45
9
83
3660
455
116
231
104
5
4
1
12
3
16
180
52
449
13
59
261
98
7
232
9
16
13154
96
0
16
2
0
0
0
6
7
0
2
7
3
31
5
262
0
8
6
1
13
7
12
10
35
2
7
17
4
232
225
0
78
120
37
35
110
51
16
92
1
3
58
1
5
70
2
1
0
20
14
40
21
16
10
31
17
23
15
81
14
239
79
74
261
118
2
2
23
45
73
30
114
12
691
25
7
34
2184
414
37
147
82
5
1
8
3
0
33
72
19
400
6
13
142
136
18
212
23
1
10333
72
2
5
0
0
0
0
10
1
0
1
0
0
13
0
27
0
3
0
2
10
0
18
46
8
0
2
8
7
112
29
0
30
65
25
2
37
27
14
118
0
0
4
8
9
7
32
0
1
76
22
5
11
3
5
3
7
30
3
43
0
82
13
69
304
42
0
0
13
0
28
16
24
25
387
77
10
29
1849
229
13
95
69
1
6
0
8
1
0
53
5
105
12
7
27
91
7
78
0
0
4292
5
0
0
14
0
0
0
2
0
0
0
0
6
7
0
26
0
0
1
3
3
1
8
2
2
3
0
9
0
27
53
0
17
17
10
12
66
25
2
124
0
1
6
0
7
0
3
0
0
21
10
4
2
2
0
24
3
4
0
50
1
228
25
51
255
53
0
4
2
3
30
0
0
12
1054
7
0
4
1396
150
7
49
47
2
0
0
0
0
1
150
7
70
2
7
74
48
35
78
15
1
4601
105
4
41
0
0
0
0
8
3
0
0
3
2
106
0
227
3
18
11
2
3
0
35
19
54
2
8
13
39
130
242
0
86
163
125
48
121
88
22
249
6
11
58
14
45
10
38
14
3
60
18
13
52
20
3
19
9
129
12
198
0
357
46
103
314
89
0
0
9
16
119
49
34
19
673
147
8
62
5562
623
53
312
67
1
4
0
12
4
3
147
53
577
11
29
191
102
13
324
19
8
13387
385
30
21
0
0
1
4
24
2
1
2
4
4
109
1
260
3
46
5
8
22
5
64
39
33
3
15
24
22
243
379
3
128
320
34
40
502
222
52
423
8
7
66
13
39
10
61
0
1
45
39
175
140
79
26
73
54
80
23
399
10
865
170
184
648
296
10
13
67
45
113
29
141
110
1316
129
19
63
6231
820
93
427
221
7
15
2
35
5
1
179
26
674
10
78
170
155
58
337
13
12
21685
34
14
7
5
0
5
0
14
2
0
0
0
3
33
7
100
0
2
1
7
23
3
22
5
9
0
1
4
5
103
184
0
43
109
43
22
74
18
18
80
1
2
31
7
2
3
8
0
0
12
43
5
15
14
10
13
20
18
24
70
7
448
32
144
427
102
5
0
36
32
40
41
121
9
795
35
1
35
2925
264
40
160
46
3
3
2
7
0
0
150
17
374
13
5
235
82
26
238
1
13
6088
53
1
5
1
0
0
0
10
16
0
0
0
4
27
0
80
0
4
2
7
7
0
3
4
15
0
16
1
1
55
215
0
38
100
18
12
78
42
36
71
3
4
34
1
0
5
5
0
1
6
8
4
18
1
12
40
4
48
14
82
5
217
14
84
227
82
7
0
15
35
21
42
20
76
414
31
3
11
2261
233
25
118
51
8
2
0
16
4
40
45
8
157
7
7
55
26
15
123
2
0
5428
270
2
34
3
0
2
0
15
7
0
3
6
6
110
11
210
0
22
6
25
15
1
21
19
85
1
12
19
16
169
282
0
140
177
45
42
170
170
66
220
1
4
61
66
135
86
192
0
8
190
61
42
110
54
11
24
73
46
68
208
0
781
85
256
649
175
25
6
32
115
95
31
82
91
1091
194
31
193
4336
427
91
366
115
12
17
7
38
1
13
132
24
393
16
66
180
113
9
333
21
6
13181
27
0
0
0
0
0
0
2
2
0
0
0
0
2
1
18
0
0
0
0
5
5
2
2
5
0
0
0
1
19
32
0
3
9
4
0
10
1
3
6
0
0
0
0
0
0
0
0
0
5
0
3
4
10
1
2
0
0
0
0
0
87
3
2
85
45
0
0
4
0
1
0
0
0
105
0
0
4
457
25
7
21
5
0
0
0
2
0
0
61
1
16
2
3
7
3
0
17
0
0
931
56
4
32
17
0
0
4
6
0
0
0
2
4
26
0
97
5
34
2
5
21
0
22
9
32
2
7
13
5
137
235
0
71
332
34
27
83
108
30
254
1
18
47
1
1
4
3
0
0
47
36
21
19
19
7
59
10
72
5
139
2
287
151
153
525
93
2
1
52
70
61
28
46
12
1084
53
6
22
4480
422
71
221
217
6
3
0
14
2
1
71
4
711
6
60
173
83
8
197
3
1
9585
194
6
23
7
0
0
8
18
2
0
9
3
94
195
2
411
0
54
8
10
35
6
53
38
81
6
21
58
17
283
531
1
200
346
71
94
301
259
97
571
2
242
120
15
2
6
136
0
0
29
207
90
143
77
14
99
64
103
33
462
27
959
230
239
1216
305
10
6
66
106
115
78
105
66
1890
88
24
92
10119
1312
131
553
147
21
18
5
21
4
10
231
32
798
27
99
273
230
73
419
11
12
28876
83
3
6
2
0
0
0
83
15
0
4
2
14
68
4
152
4
17
12
23
35
1
10
20
37
1
18
17
10
225
311
0
117
190
65
35
254
193
98
540
1
19
32
2
3
4
4
0
0
41
18
22
27
23
1
38
26
42
44
177
22
617
210
190
478
165
9
15
65
86
44
14
76
34
987
48
15
73
5010
577
101
283
184
4
7
1
8
1
4
332
13
697
14
49
138
141
23
364
8
9
14983
64
0
4
4
0
0
0
4
1
0
0
2
3
5
2
32
0
3
0
1
4
1
9
1
3
0
0
10
61
58
113
0
51
78
18
33
41
40
8
42
7
0
4
10
12
0
17
0
0
15
11
7
36
14
0
10
6
21
3
10
0
183
50
51
162
27
2
1
26
9
31
3
3
11
548
10
0
15
1295
113
11
38
19
6
1
0
1
0
1
22
5
128
12
5
53
34
8
61
0
1
3661
32
7
3
0
0
0
0
1
2
0
0
0
0
18
1
25
0
11
1
4
0
0
1
2
4
1
4
14
6
31
38
0
11
21
7
7
28
2
9
107
1
1
28
0
1
0
0
0
0
14
18
0
7
3
1
57
4
1
3
20
0
67
42
32
229
11
9
0
9
10
16
0
22
2
358
65
3
15
1488
106
12
67
47
0
11
4
9
2
0
73
6
185
2
5
71
128
10
63
7
2
2811
189
1
23
43
0
0
0
69
6
0
3
15
6
69
0
250
0
84
4
16
44
3
20
25
55
0
14
10
3
202
663
4
99
206
64
66
195
112
49
260
6
8
83
0
0
0
3
2
0
7
54
20
20
52
7
82
80
105
29
389
9
624
93
159
470
245
0
9
56
30
65
9
29
40
710
102
5
46
3881
437
206
477
158
5
9
0
1
0
3
78
95
347
13
44
262
115
24
460
0
5
12012
9
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
3
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
7
1
1
10
0
0
0
0
0
0
0
0
0
337
0
0
0
199
11
1
0
0
0
0
0
0
0
0
96
0
6
0
0
0
9
1
0
0
0
536
3
0
0
0
0
0
0
3
0
0
0
9
0
14
2
70
0
9
27
1
0
0
2
5
36
0
0
0
0
13
90
0
69
95
13
2
9
32
11
48
0
1
4
4
0
0
0
0
0
2
1
5
0
1
0
5
0
2
0
8
2
612
5
36
152
35
0
1
6
1
4
9
5
0
333
5
0
13
1204
84
17
36
2
0
0
0
2
0
0
129
4
71
2
25
15
8
2
61
0
0
2229
8
0
0
0
0
4
0
1
0
0
1
0
0
3
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
40
4
0
1
5
0
1
5
5
0
7
0
0
8
0
0
0
0
0
0
1
0
9
3
0
0
0
0
0
0
22
0
26
3
8
57
11
0
0
0
0
0
9
0
5
23
3
0
1
282
26
0
15
2
0
1
0
4
0
1
112
0
23
0
0
2
17
4
17
0
0
765
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
6
4
1
0
0
0
0
0
0
0
0
5
5
0
27
0
0
0
0
6
0
1
0
1
0
0
0
0
0
50
0
1
20
12
3
5
18
0
10
0
1
3
0
1
2
5
0
0
0
12
9
2
0
3
0
1
0
0
7
7
145
19
25
116
62
0
0
1
2
9
0
0
3
95
6
0
2
622
58
13
15
7
0
1
0
3
0
0
3
15
67
2
9
26
8
0
248
1
0
548
4
0
0
0
0
0
1
0
0
0
0
0
0
1
0
10
0
0
0
0
0
1
1
0
0
0
0
0
0
0
4
0
0
18
2
4
0
6
8
3
0
0
1
1
0
0
2
0
0
0
2
1
0
0
0
0
0
0
0
6
0
16
5
9
17
44
0
0
0
0
0
7
12
0
57
0
0
0
331
39
0
8
0
0
0
0
0
0
0
16
10
1
0
0
2
1
0
1
0
0
535
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
1
0
3
0
0
0
0
4
14
0
8
3
2
0
1
9
0
4
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
50
1
0
88
1
0
0
0
1
0
0
0
3
18
0
0
1
97
15
6
3
0
0
0
0
0
0
0
5
0
2
0
0
0
0
0
0
0
0
203
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
1
0
2
0
0
0
5
0
0
0
1
0
9
0
0
4
106
2
0
7
0
0
0
0
0
0
0
1
1
0
2
0
1
0
0
9
0
0
219
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
2
0
0
0
0
0
2
0
0
10
0
0
2
4
0
3
0
0
4
0
3
1
9
0
0
2
0
0
0
0
0
0
0
0
0
0
1
13
2
7
20
7
0
0
2
0
0
1
5
9
33
0
0
8
82
22
4
2
0
0
0
0
0
0
0
1
0
18
21
0
1
5
0
9
0
0
138
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
1
4
0
0
0
0
0
0
3
0
1
0
0
0
102
5
0
2
0
0
0
0
0
0
0
1
0
4
0
2
0
0
0
0
0
0
21
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
35
0
0
0
0
0
0
0
1
3
0
0
0
0
0
2
0
0
7
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
1
3
4
5
0
0
0
0
0
0
0
0
9
2
0
0
51
1
4
1
0
0
0
0
0
0
0
0
0
3
10
0
0
0
0
27
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
1
4
1
10
0
0
0
0
0
0
0
0
8
0
1
0
69
0
1
3
9
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
112
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
23
0
0
10
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
0
3
0
0
0
0
0
0
0
0
0
9
0
0
0
43
0
0
0
0
0
0
0
0
0
0
5
0
5
0
0
1
0
0
5
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
2
0
0
2
0
0
0
0
0
0
0
0
0
2
1
0
0
203
1
0
0
1
1
0
0
2
0
0
95
0
2
0
1
0
4
0
3
0
0
106
